Rough sets and ordinal reducts

نویسندگان

  • John W. T. Lee
  • Daniel S. Yeung
  • Eric C. C. Tsang
چکیده

Rough set theory has been successfully applied in selecting attributes to improve the effectiveness in deriving decision trees/rules for decisions and classification problems. When decisions involve ordinal classes, the rough set reduction process should try to preserve the order relation generated by the decision classes. Previous works on rough sets when applied to ordinal decision systems still focus on preserving the information relating to the decision classes and not the underlying order relation. In this paper, we propose a new way of evaluating and finding reducts involving ordinal decision classes which focus on the order generated by the ordinal decision classes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards Scalable Algorithms for Discovering Rough Set Reducts

Rough set theory allows one to find reducts from a decision table, which are minimal sets of attributes preserving the required quality of classification. In this article, we propose a number of algorithms for discovering all generalized reducts (preserving generalized decisions), all possible reducts (preserving upper approximations) and certain reducts (preserving lower approximations). The n...

متن کامل

Dynamic Reducts in Object Oriented Information System Using Rough Set Theory

Abstract We introduce dynamic reducts in object oriented information system using rough set theory. To develop dynamic reducts in object oriented information system using rough set theory ,we propose object-oriented information system into rough set models. To accomplish this, we construct the class, object, and name structures using rough set theory. Next, combining class, name and object stru...

متن کامل

Rough Sets and Functional Dependencies in Data: Foundations of Association Reducts

We investigate the notion of an association reduct. Association reducts represent data-based functional dependencies between the sets of attributes, where it is preferred that possibly smallest sets determine possibly largest sets. We compare the notions of an association reduct to other types of reducts previously studied within the theory of rough sets. We focus particularly on modeling inexa...

متن کامل

Application of Discernibility Tables to Calculation of Approximate Frequency Based Reducts

We provide the unified methodology for searching for approximate decision reducts based on rough membership distributions. Presented study generalizes well known relationships between rough set reducts and boolean prime implicants.

متن کامل

Discovering Stock Price Prediction Rules Using Rough Sets

The use of computational intelligence systems such as neural networks, fuzzy set, genetic algorithms, etc. for stock market predictions has been widely established. This paper presents a generic stock pricing prediction model based on rough set approach. To increase the efficiency of the prediction process, rough sets with Boolean reasoning discretization algorithm is used to discretize the dat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Soft Comput.

دوره 10  شماره 

صفحات  -

تاریخ انتشار 2006